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(57)Abstract 

PROBLEM TO BE SOLVED: To enhance the safety of a pseudo 
random bit generator in which plural feedback shift registers(FSRs) 
are used with a simple circuit constitution while improving short 
preiodicity by selecting the plural shift resisters (FRSs) having prime 
lengths each other and exclusive ORing outputs of the selected 
FRSs. 

SOLUTION: Eight FRSs having prime lengths each other are used as 
the numder of registers suitable for the pseudo random bit 
generator and the outputs of respective FSRs are combined in an 
exclusive OR. Then, seeds are opened to the public and the FSRs 
are selected every communication with software by an auxiliary 
circuit H and the selection data (data set in the circuit H) are 
enciphhered to be transmitted from a transmitting side to a 
receiving side. When the designing of this bit string generator is 
performed by this method, since the selection data are of 8 bits, a 
transmission efficiency is never lowered even when a complex 
enciphering is performed. Moreover, since the generating of a bit 
string is changed every communication, this cipher communication 
method is resistant to the attack. 
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(57) [gift] 

mm) mtvm&o? <- uv>zfzm(,> 
tern®? > #a t- ? n ?ij*ESs©x.^-c«> o tcm^mm 

Si*©? -< - KM » * US?* 
t> >/c«(K 7 > 5?* A f ? h ?iJ£(£i2©fS5S& USSfitlft i 3R 

^->7 h U-i/X* (2 b*? h, 3by h, •••) <!:. IS 
m>? -< - KM *->7 h US^X *£3fflR?--5>iIiR[5]8S 




1 

[ M$gt i ] ^ > # a tr v h mt&m? a eg -^im k 
s <i sjgflo > **a h* ? r aiftfissra o 

SJR3tlfc7^-KAy^^7 h uy**©tftfj©$ffe 
ftUfflfaS: £ *$M&ftM9fa#& i 5 C £ 

^K«tsfri2^©7 ^- K/N*^i^>7 m^**© 
«R*aH-r *aai?sEM#a4 *M{c«it set 
<t t zmm. i i3t£©s<K ^ > a t* ? r yij*jjR§. 
[f**^3 ] Birieffl[^©7 ^ — to* y i?^^ h wt^x 

£©7 a - h*;-« J>ffl?rfItS7 a - K/< ? i'^M^ 
<DMMy r?U£jj£i§. 

3SW Stitcv a — Yrty$%/y h uy^$©tb^j ©gfffe 
8>INIfll€ i &8N&tttt3ffifM9£ £41*. . 
itftffllT'tJ > y a - K/-c?> ^7^7 r Ui^x ^©jgJR^- 

u a^stifc^-^^iffc^aK^-^iLrwi^© 

[0 00 1] 

©r*s 0 
[0 00 2] 

^-^ttHtcwrsBi^o:. *©s6a-t»)»K^**©w 
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■cti. — jkk:* hy-A^j&sMt^nrfcip. iso 
, ©^r&$m& i s - 9 i 6 o (tiu>f +*9ttt<c#-r 

■5.Bi-^ibr«, 1 t 5 FifcB8K y h ( C 

[0003] x r y -ABf-st©— or^*-y- ab§# 

A^t^fr^cfce*. ^tt©St»Bf^il/-CS<ffl 
l>6*iri>4. C©ag-^ffi©-S(DKI>C*«. h 

io y-A^ip^tcb-r^-rs^-c*?.*!. cntcx©^ 
^■c«. ffl«S:ipiDS/cW©+-x h y-A*5ij© 

tb&ffmmttm-vgjsi l temm > $*a b* » h ?ij?r m 
[0004] mmy >?At, h?ij©4.^fc«, mm 

20 h^g) *>6fii,>3HK7>^Af 

1 . W&y A - i7->7 (, £ ( L i near Feedb 

ack Shift Register : LF SR) 
2 . D E S (Data Encrtption Standard : D E S ) Bf ^ 

3 . LFSRi aSMSS^*ffl*^t>-efc^^^^K: J; 

4 . ^ a ? i7*0fflS!©S<K-7 > ^ A f h ^?iJ^RStS 
(aock-Controlled Generator: CCG) ^rfflt^^a 

30 f*sfflu%tir#fc. 

[0005] 

L J: 5 £•*-*»■] L3&>ba3&s&. 1. tt 
nqth linear feedback shift reqister sequence: 

mM&m ) $ n & asug-st « js^ $ > ^ a t* 9 h ju t 
40 2. «»iJ©Bg#T-'U=fyxAiLri9:gf3nfcya»i' 

Bf#^©Bf#at"*a*5. tH^©-g|5?r + -^ r y- 
AitSCiKiflUH^^^At!, rJU^fiSStcaffi 
t,ft>U T^=fyXA*5SENI-c^tS:©^. g 
^iC «fc £ «tK©/c©««rfl<J?5iS{CS!l^IlIK*MiJiK: ft 
S. */c. 3. &M3ki±mm¥£;ffl-C& 2> ©-CfiiS^B 

fe^ -S tciblctiffim (Seed) < ft-S^©^* 

[0 006]^C-C, C*l&©^a*»5fca!>{c. a» 
50 0^-FA,Jb^$^ lfc g te>Wt ., h 
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yij£E&g©¥B£5W fcn-ci>s. comm.? ? 

r?U£/^BSeed©Sfc*^&<. S#^cttfiS«:J:0 • 
£3&<Db\;%m^Mm > f a b ? r e>n * 

[000 7] *^BJ«. tt£5feCDg^©7 ^ - K/-5 ^ U 
ZtmWdEtM? >*'A b r?U£f&g5©A*-C* 
-afcJSl»H»ltt*St»Ltta*6. «&©? - F/*» 9 
uyx*tffli>*dWH9>yAK» h9J£j£8©ffiX& io 
@K«Ja43c±e©1?fi£Btt4Lfc. Jgfl^^Ab 

*. 

[0008] 

[WH*JB»T*fc«>©#8] C©HM*»BfeT4fc» 

>?Af-; hWSrJiot, 5(,»tc3R©g3*J$o 
88t©7 * - F'< 9 * S'? F Ui?X £ 4 . &&&©:? 

- k;<? h u5****as?-rs«R#a£. aiR 20 

[000 9] CCt, ffi%imm.<D7 < - \F'1 y ? is? Y 

r . BulBilJR^SK <fc S ffTIBfttt© 7 - F » * is v 
Y l*^**©aiR*£E*£»ft3aE#ia4£EK:{t*. 

? 4- Y'ty #&&$&£?*>? 4 - K><? 2>^K*©* 30 

[ 0 0 1 0 ] *»M©nwae*ffiB. «H5>y* 



iEjg<K7>**Ab? FyU£fiSSa*. 5t>fc:SI©g;*£J# 

JRSftfc? F'<? £~>:7 h U^**©tttfj©gH6W 
itSfC* 4 4 &{•*.. afS«S"Ctt. 

[0 0 1 1 ] 
[»9!©**©JB*J 

<**«©«»©«« 5 > * A b » F 9>i£fifiS© ISQ1 > 

miv > y a b 7 h 3ni£iiHkDS4smtfifiM%$r . 

§ £J#-3 8 0©7 -< - K>< "j V is? Y VisX £ ( Feedba 
ck Shift Register : FSR) FSR©(U^J% 

F S RtCfflJIMf & ITi (Seed) SrA^-T-S. S e 
ed ©If ^XB 2 + 3 + 5+- +17+1 9 = 7 7 b? 

«a©2E«*6 'o' i» 'i' mwjiti. mmm^m 
fp@ig"ccn6ffl*©»ft««iffl#p*»iofca**«. » 

[0013] COIffiOffi^K [ t ] «, §U^$0 
UT-^'HFOtBMr, [t], r 3 [t], r 5 
[ t ] . -, r 17 [ t ] , r„ [ t ] iim. 



K [ t ] = r i [ t ] (+) 
(+) r„ [ t ] 

[0014] ±te^<K7 > y a b 9 f yiffistai*. Has 
■e. a*sn43»u«-3e©«*«*fii'r4JH»*» 

-5. Se©FSR*«*©S3©fcat)CC. SFSR*iP.©5K 

S = 2 x 3 x 5 x 7 x l l x l 3 x l 7 x 1 9 
=9699690^10' 
<il»H4©K#^>±fBS 1 ©J8<K^ > ^A b -y YJ\m 
fi£g», F SR©^©fc*et^S:?5fSSK:ill^ -?■© 
fc2&JJEH 1 ©«H5 tr » h?«4fiES*«*CC. 
fflBtJlHlKiL/r l-o<Dfm&¥ SR^ftflDL/. 

KttK-r s 8 o©ais, $ 6 ^ 4> 5 1 t&vffimi&m 

[ 0 0 1 6 ] B 2 ©«SgPrt3&J±fBS 1 ©»*ffiffi(7 > 
fAb? FJflSfiW-C**. S2©H1S§B. S*SI(K7 50 



r, [ t ] CO r, [ t ] (+) -CO r„ [ t ] 

- ( 1 ) 

*^JBJWSW#a©FSR©tT5 H4©ffitC 
«fc«3j£ (2 ) fStCi^^. 
[0015] 



•• (2) 

^yij* * s ^'J <t r S IfBfrlHlSe H ©rt gWJ!S 4 ©^^ K 
J:0. f ? F3»J***fe3-eJ:9 4-r**>©-C*4. 

+-xh>;-AK [ t ] «, li«j@Bg©u^x^H©a 

«t»h©tt»*h [t] itii. S(3), (4) 

«:j:ou*3»a*saMk"C#*. «ea. s [t]»B2© 

m^mi? > ^A b ? h ^J^£S*> 6 ttl+J § iT -4 4 
[0017] 
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K [t] =h [t-n+1] 
+ -+h [ t - 1 ] • i 
•■• (3) 

K [ t + 1 ] =h tt-n+l]+h [t-n + 2] 
+ h [ t ] +S [ t ] (mod2) 

m 2 (ommm^m s tutmi 5 > # a t * r musm 



[t] +h [t-n + 2] - r 3 [t] 
[tj +h [t] • r as [t] (mod2) 



[0018] *ilft@&§CDjgJWT„ «ffiK3HS§HO«^tf 

vvyi [ t ] (Dfmtmi, < . h [ t ] uffig&sigH© 

rtSPWRiS [t] tCfcoT-^a.&tlSO-C. S [t] * 

T k =C • T 5 (bit) (C= 1~2" ) 
ft. C©ffitiS e e d K^t < SOT, fltt«S 

<»BttO»#ff(>±El»m©f8(H7 > * A t* ? h 9>J 
*JSR«4ffifflL/fc«S-^il»(C*»l»Tfe. Seed £j£{f 

^bU-caSofciLTt. «5«?cBt#fb«ej^&**iB 
»S«D-C|IMtttlig#{b£fc»). — fiS e ed*i«?gSi**i 
4i, *#*©«att*«»L<fiT-r*. See 

■s. 

[ 0 0 2 0 ] H 3 W. JbB«Htt©fiT*l»*. 
©&#£ L fcJiiK^ h ?ij£jj£g©— fir* 
4. 03©fltljJcK:*st,»-t«. Seed^&ib, fflSbH 
KH(CJ:0V7 rWCca«*H:ttflrrsFSR%*ft 30 
U C<D3SJR-r-# (fiftoSgSmc-fe » h Ltc?-$) 

[oo2i] coj:^ tcrtitf . jjBflirttjWif 8 - * 

$4i«)4Citt4^. X. affect*? rJUStEfc&sSl 

{brs©T, JXmcMLxi>m\ ft. *w©»*«. 

FSR42 t*"^ h 1 9 t* y h<D8 < , Mictf 

[0 02 2] ft. 0 2SO'l33OlHlSS«ffi^5^rfe^ 40 

< Bf-^ift f - a ©«fi&Rtf«bftt»i > »«flm#^ 

i U T tt*tlflft D E S flHH» F E A L Bf # (Fast Data E 
ncipherment Algorithm), ^cl^«^P3^Bf#^;<D^ t 

^^*^7*a!»^#^4K:l©# / /a#^bsn•5 < 

O ■? ^Bf-^^ (block cipher)tC|gt>Tt,>3„ -eftK:** 
Lt^F 'J -ABg-Sf (stream cipher) iPftftlS^^ 

Bf»**tcafflsnrfessi***if**i. *«t»«f© so 



i [ t -n + 3 ] 

... ( 4) 

*©H83T 5 ©fiffft©B#=6 ni t s KfcttSffiftblaliSH© 
tflSbWi*©T, CiSSC^n, T s (n, <n, ) 
Otttet -3R L,fc£ * . «TW LJJ^IsWf S&0H5HOA 

se-o-cTh »t. ©ffittiao. 
At-^ m£j&m>*&i&mmte t 5 <t^i,t,>©T\ &a 

*-*r';-A©JS8n\ tt. C*l~2" *T©»S 

ttio-cs: (5) -eatj-cias-css. 

[0019] 

- (5) 

&*©SlAVN'-:*-ABt-Sf&tt,>5X h y-ABg-Sf©— 

[002 3] XhU - AHf-if-i ». 1 f y h Wl* 
r ) h 'J -A <m*lt«5!l> ©1^5. 

h) 7P ■^^Bg^Oi^fcT'a -^^mtir-C 

Bg#/a^bsn4©-c«tt< . tr? h#fir-cBf#/-s 
#fb#Bias&3*i4. c©+-x h y-A#fe£(cj*©!Bj 

IW7>^t5. h?B*fflC»fc*i^. SS&WtC«?W*i^ 
[0 02 4] x h y -ABg-f-K:S-r-5Bt#a© 1 r>K.>1 

- + ABf-^iS(Vemam chipher)^???£-r^). A Bg 

nm%. h y-Afc^jf-ci-racitcj^Bg 
ftm— ©Bt-sfifts. u^L^'-+ABg#ffi'rii, a<t 

A£|5lS©+-x h y-A£j£fI5fcf£j2!frf *C£»# 

-»(cttea«rtawitt*jstc j: ^L//c«<h-5 > ^a t- 

14S*5Bf^>X^A-£{*©$&K;Sr*# < S^-r^ c £ K 

i& o . ©«(k^ > ^* a t* » h n&stmom 

[0025] >-f-+ABf^ti. 1 9 i 7 %-icnmm«§ 
^tLxsa&siniLz. h y-ABg#©— at?, afi* 3. 

Bg#Bf# (3FX*ft©S^»JcSBftrSlt^) ©ii?r+ 
»K»>7>jfAK » h^Ji-TS £ftl^ftK^^Bf# 

*« fiS-c * s c £ e> . a««flB"CTS: ( mmx ) * * 
-x h y-A (7>?ac? h^ij) ti fc'? h-ro^s 

aW*Jtl/TI8^tl/, S<t^fS'J-CBt^S:?r(5)Dat?« 

^fb-rst>©r*s. Sfc. c©7>^'Atr-y h?utci 
i raws -s 4 c 4 tcto. b§#/ 
tB#ra zct&vz, sa^c 5 s - * am# 

[0 02 6] ^©tr-^ h^?iJ ; SrM=m 1 m 2 -4b. 
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m<Ot-j h«J«*k = k, k 2 -ttii, Bf-Sf;£©fc' 
c, = (m, + k, ) m o d 2. 
£ft&„ mod -c©«Higtf6ffji£S«i©c £*>e>T-&s 
(4) zm^r, ±awi. 

Ci =m t (+)ki — ( 7 ) 

m, = c , (+) k , 
= m, (+)k,C+)k, 

= m, -(8) 

£ft£„ (cct, k, ifi 'o' , 'r «:Ba*5e>r. 

k, C+)k,_=0#fifc£-rSC ) 

? -tz-^g £ 13] OS 3 ©7 > #A tr ? h l&5y£B8{&#« 

we ft 5 l, . fr-om&m^ffix-gm o 

£5Cttf-C£tU£. ^ftBf-Sfilfi^T 5 ££#-?# 
£GM#T(e-f £&e<fc-?-C. Bf-^&g^fii^Tl*-*, 

:*3lfi£ftDt-©Bi#ft£ft3,, L/3!pL/. ttBMfcf-** 

©*-* h y-A*jMteaHi&Kia*©tt#30tfl«rc* 
[o 02 7 ] *crjw±, fg<K7>^Af ^ hfitm 

-e©?c&MiH-7 > f ^ l-7U£fiSB*«*-rs;te 
afrfctt. «T©3«a©Bf#ara:|Wg*»ifcLfc<T 
ttft6ftl>. 
[0028] 

1. Bf^©^(Cj:SJj{Sg(ciphertext-on1v attack) 

2. gKD^S^jjSS (known-plaintext attack) 

3. 'MtRJ¥-~3J%& (chosen-plaintext attack) 

i. imb-f&fttemm&T-tb V) . s§m&mmix> ng# 
ftT*=fyxA*>5p:*©ss. a<3&©sa («£©£• 

BWX* 6©*iW©¥:S:*»«*ifcje L,ft tttttf ft 6 ft 
t>. $tc2. Vtt. B§-^JS?SE#«t>< ^©Bg^i^p 
^©^T^^Oor^f). *©*ot££fiJfl!L-r *&&©£!£ 
ftJtU ffift©BWA«:»ltLfc3pX*»3t-r4. 3. 

■cat. Bg■^fi?^^is^^^s: ; &JE«©^^t#^cBg-^a 
#stft« -?©»?§£-?&&. cm*. Bg^gS^Ci-p-C 



< i =1. .2. • -) • (6) 

[0 02 9] ic^t. -r^r©Bf#iiH^K:«u<© 

P^©55/G^©— o-C*-5o 31^WCCWfflpJtfeft«ag£ 

T't fttffllt ^©Bg-^titf-^fi^K^ (computation 
10 alv secure) . S/cttS^Hstronq^Bf^-S,, 

[0 03 0] C©C£#>e>. g<K5>#At*5> r?U£ES; 
3S©8ffgteii;t. — *(RlttH»©ttK*«TmJ6©3o© 
iS»tttcM*Lft<rBft€>ftl». Seedi 

X r 'J-AMSee d?rit#T-2»C«i:«S»-Cft<r 

Bfte>fti>. *m<Dm®.5>#j»vy hm&tim&vim 

mZtf 5C£KJ:<3. IgSeed^Citc<. * 
SWJSe e d#&H£nri^ia^-CklJcSS&t3^Bg 

20 ^iifi#si3i-t-i*s„ 

[0 03 i]i5t(t si*. ^7-?^s i r-iastiiiss 
Htci^$n-s>SM7>^At--^ hftkDmm&imom 

•fe? h-r*. ^7-^7-s2-cit<i7 r -$©5 l £aifi[gK: > 

3 F S R iC <£ -SffiiK^ > #A tr h V)-CB§mt 

R©att?f - * £ ft * «fc 5 Kits s n/cf 1 - **ttfln o 

■C. i*^^-^^^. ft, 3Mffl©aBRf f --*tt«»r 

(omm micmmmfrhm^tciBiRf- £&cft •stt,^ £ 

30 T4. JB»T©^*B#tCtt:£F SR#jSft3ftTl>£ 
±l/T»&? s -**i3MS'*-*J:9K:i/-T:t>J:l»U ttB 
tt43E^Ccr S «: «. *7Jfc-C ©iifftB#tc B?K* Jc^iS 

[0032] sfcfu-cu:. xf^'s3 -C5tsnag©s 

ttHtc-fe» h-r aififfi*«c*fj&o-c^©«fi 

<§<tf r -*?r«#TSo ft. ±iBW-r?«B$ffl t ©ISJtg 
40 tc-ot,^r«^ft*^fc*s, B$P^ t i>B§mtLTj£*>C 
£(c«fc<3. J:»)?S»«:5Si»l«JHI«*«(Si-c#*. X. 
±E«S#afllW». -SCitcffiBLra* 

tt. #tcs e e d^illRf 1 -^ «©ii. »&C»»ffi 
[0 033 ] 



(6) 



[0 2] *H*6©^SI©jg»ltt*5Jc#L/fcJgiK5 > #*a * 
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[03] aWQ6CWB*®ttB14'fc*»Ufc«(H5>yA 

[04] «Oi©»»©-»t-^AB»ffi*iiiiHr*Hr 
as. 

[05] *HJS©»^cDig(K7 > if a tr » h yti£0»* 
&m l ttBsnmmty * * a ottf^ww* svr ? a - ? 
+- h-eas. 



[0i ] 



[02] 



HIEF 2bit 
p3bit 




ED- 1 



5bit 



MM M7bit 
• ♦ • I » Pi lbit 

• » * I <lPl 3bit 

• ■ • i i TT — *i7Hit 



TTTH igbit 





[04] 



S (Seed) 



t«8 



3 (Seed) 



8 ki 



mi 



fit** « 



mi 
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S1 



sip*? 






S2 







[H5]. 



CHID 



\ 



S3 



S4 





IT- 


-9<k 


■fc v h (ffifi) 
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